A Parallel Tempering algorithm for probabilistic sampling and multimodal optimization
نویسندگان
چکیده
منابع مشابه
A decentralized parallel implementation for parallel tempering algorithm
Parallel tempering (PT), also known as replica exchange, is a powerful Markov Chain Monte Carlo sampling approach, which aims at reducing the relaxation time in simulations of physical systems. In this paper, we present a novel decentralized parallel implementation of PT using the message passing interface (MPI) and the scalable parallel random number generators (SPRNG) library. By taking advan...
متن کاملA gravitational search algorithm for multimodal optimization
Gravitational search algorithm (GSA) has been recently presented as a new heuristic search algorithm with good results in real-valued and binary encoded optimization problems which is categorized in swarm intelligence optimization techniques. The aim of this article is to show that GSA is able to find multiple solutions in multimodal problems. Therefore, in this study, a new technique, namely N...
متن کاملA Cuckoo Search Algorithm for Multimodal Optimization
Interest in multimodal optimization is expanding rapidly, since many practical engineering problems demand the localization of multiple optima within a search space. On the other hand, the cuckoo search (CS) algorithm is a simple and effective global optimization algorithm which can not be directly applied to solve multimodal optimization problems. This paper proposes a new multimodal optimizat...
متن کاملAnnealing and Tempering for Sampling and Counting
iii ACKNOWLEDGEMENTS I would like to thank my advisors Dana Randall and Eric Vigoda for their guidance and support, which they gave generously. I was fortunate to have the opportunity to work with two of the leading researchers in my field. Dana never ceased to surprise me with her quick insights and ability to get to crux of a problem. I thoroughly enjoyed working with Eric and am always inspi...
متن کاملParallel-tempering cluster algorithm for computer simulations of critical phenomena.
In finite-size scaling analyses of Monte Carlo simulations of second-order phase transitions one often needs an extended temperature range around the critical point. By combining the parallel-tempering algorithm with cluster updates and an adaptive routine to find the temperature window of interest, we introduce a flexible and powerful method for systematic investigations of critical phenomena....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Geophysical Journal International
سال: 2013
ISSN: 1365-246X,0956-540X
DOI: 10.1093/gji/ggt342